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(54) IMAGE PROCESSING DEVICE 

(57)Abstract: 

PURPOSE: To improve attribute discrimination accuracy and to perform 
fast processing by repeating processing up to the minimum segmenting 
range with a circumscribing rectangle detecting means, and classifying a 
circumscribing rectangle to a chart, a photograph, a field separator, and 
a character part with an attribute judging means. 
CONSTITUTION: The circumscribing rectangle detecting means 31 
performs the processing until no more segmentation of an information 
area enclosed with a white line and a white column where no black 
picture element, for example, exceeding a threshold value exists can be 
performed on an optimally binarized image, and extracts the area by 
making into the circumscribing rectangle. The attribute judging means 33 
classifies the circumscribing rectangle to the chart, the photograph, the 
field separator, and the character part from the feature of the 
circumscribing rectangle and that of the inside of the rectangle 
extracted with the circumscribing rectangle detecting means 31. 
Thereby, it is possible to obtain sufficient attribute discrimination 
accuracy for the optimally binarized image. 
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t3KI¥ 3-126180 (11) 
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tf SI ¥3-126180 (12) 
SIOO 
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ftfjfl ¥3-126180 (13) 
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a 54 yta*5At k:a*iti89ie«fa*«j$- . 
&vmnt u 

yn^-t^i^-^ttffi^at . sate;**. • emf&*« 
. juries* • aftmti-r 



MOB ¥3-126180 (15) 
A l»**4iE«»»«*Hii«fc:*inr. 

WS!.lt<B#»<oit*« JgJftfc: .* 9 L x & & 

t¥H*3n^«r3B«-««»fe:^S, (Lxi&ut 
Ly)x«+ i 8 (fit. a. >3 : £X<9lS}gffi) 
^ffltfrnrfEH-iSffiJE^I*:* i*i Q x t> £ n U«*iai 
Qy«iv»*Jt «riE 

•ct»j* l * m m t&mstm . 

A 4 KttcOM»^fIg!»{- u r . 

BfltoS-*** $K*ri£Jl-R«;e&iririe:i:jt 



*^R«60»*«, Sxa + b (ffit. S : ftftjg 
3. ftm0>|M&BM 

6 2-7 1 379 *4»««eraft»Ji.C. iOrt'ft 



a«*o-«ij«««-^-r«»«7'Q -/ ;bt*4 . 

@»2a. 2b. 2 c . ^^ft^^/sBlfflilfc 
*»-&#)g|llM3a. 3b. 3c. 3d. 3e. 
3 f . «»S<0i'7hU^^4. y-h0B5 

u s/ x * ®ib t *p»0f8 * * ata-oft 6 a . 

6 b. 9yuy?x ■ fiV'yfmm . 9yUy 
•7 V f-II 9 TH* S it T U & . 

ft*. *«0t*. jRSB»HI«2 atcj: 0±*5ftSTSa 
£ffiUS**<?m $*!.•£>. <e-<OJMni*IIlH2 a<offi 

B3btjiuxii*jHrc. itaiaa 

sit. Jiien-»fii*«iaffittT<oa7>f v 
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J&DBSIIJB 2 b . WJ£EJH 3 c . a^0B 6 b , 

m& <r>m&'A&-r * «jb * u-c* 2 <o««« 

Zhlz. fB2<Z>ffiJ*«9tfiLfc|5I«o*&Jlfc:J: 
93S3«OfB#!W9tf}L«:*T^. «V^TIB3WfB« 

J:WSB3!Ss*i««l;:<i: , J. 

-tit-. Cix^wlSlHSrWatr*^^*^- 

^w2tsfl:>&a4:iMi-r^"c**** { . wz2mit-r 



?5 83^3-126180 (16) 
2«H«fcS5* 

( *9f««tt* l x 5 1 -r * »H ) 

L*«L ±£*iK***>*:a£#eoBfll*& 

BfftfcA:JjB«i:L-CH««*«:«-»:. MUB. A 

6*1 * v » fc v \ 5 Biffl* 1 * -> . 

B«fc LTB«««Sr*«. ft*. ac/^SlUr 



K i* L BifcftLH&S «• * t f>-C* 6 . 

OfliL. *eo«««*oattW8fl«a£frdB« 

ftEBfll f- * IZ» U T ft* 2 tfMt *#i 2 ffi 

*MSJeJBrtc0 2ffiB«eo«Hai: t«ffi^-$*US« 

fcHJN-*-«B1£mf?JBI:». 
±tz. 9HHeMHMb*WUi. IIEIIHMMG:*) 



-490- 



StfKISBffl r i •? v>k &*iftftE»MMj0 

(LxiftliLy) xa+jS (fflU a. 

Qx*&Wil8;fri&lQ.y tr>mwfjX*)±&\.\t & 
fcJ*?U8ig#«-lWIE7 ■* fc UT 

xa + b (lit. S : ttflMEBam.. a. b : 

< m) 



» IS] ¥3-126180 (17) 
S«tC«L. mjLttmi&TH ( 1 STHS4*«a 

(JMM) 

T2<aH»*»*«^2«-fc«ui#a2 0fc. m 

fir 3 «gI«iAffi • mmm^-Wt 3 0 £ . -T -f 

*S2fr(fcMWI*a2 0<i. CCD (Char 



«e Coupled Devi ce)fO-f> 
««f*£**LT^ffiB<ft*f»SRJ&9»2 1 * 

turn*. i<ottsx»3ffl2 i*>tfijjMicasea 

ty22i, **>*fflH«M*y 2 2rt*>£«H 

« 2 tut lt* tt*fc*?;t$r 

*cisa2<Bft^a2 3<om*«fc:tt. **>*a2 
fflft^a 2 3 tseki a*.* 2 asie t»irt-r * r 
a w&<r> 2 «s®«> =e y 2 4 jMS&S/i-c ^* . 
2 JUiOttl* * y 2 4 iztemHh.fi: 2 ttB4ft£ jfe 

3f^-4w«cftw • Hawass? oa. «a2<a 

ftLrt#4»n^2«iS«s-A*t. *<o2«nB« 

LT«im-*-&j1.flHgJBtt!i}^ja3 1 *«£Tki«. 
^f>«««km^S 3 laiflAHICtt. *A»M*N! 

3 i-c«ai$ii^«3g»<ofltai^» 



Iff CX****. H*. 7 ^ -/UH-fe-'tU 

-*£i**>flMMM) e«*rrftjHttfuf¥R3 

3 t#lMt£*L-C»t. «tt*lS!l#«3 3<0tfJ7J 

*i a«Mtarx*y 34. awuast**y 

3 5. 7<-^H-fe/<U-#3 6. tiXtftt®. 

■> * y 3 7 **j«3c««s*n: . 
feLkO J: 5 £fl|j££ii&B(ftgi]l£Xff>S!ift; 

( i ) — ( 0) t. *3a-»7iat#iLo-> 

( I > «3t2gHfc*8»l*«2 Offlftff 

an* 9*2 hi. «««J**;esELT*<i®tft 

«rrtS73 U. *ix«-*ffla<a>*y 2 2tctttt-*-*. 
Cl»B!R')a2 l-C0>flUX9Jffflll£fi. *H»hvS 

2«ft,^a23l±. *ffia«Rp<*y 2 2|*|«0£ffl 
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15 BII ¥ 3-126180 (18) 



ttB«ft£«^&. £A^JM2ffifcJ*aUL 

mta . nmme 1-10337 2^«(ciaa 

#ffi2W{ftSS*Hi. iPrM^-CM^it^^-f V (IB 
V 2 4tz|a*rt&ii&. 

( n ) ftm&&Htin*&3 1 

ftft 2 2 3 fc J: o "C» ^ Kte 2 earn 

>^E'J 2 4*<0 2ifi8Hi7 f -^^i*S*f*lSr. 



fi^-CW, 2 ft X*fi;fr |*J* 

filT\ 3l3Eli5i:tf3*40ft##L, *flM# 
ttffi*S3 lion^«:K^«. 

*3But« 1 a4>^tt«0Mtt^ift3 1 cott 

ttff)^t7n-ft-K, *sJ:tlJR4BIUL ^ 
ffi£JB*:ii#fgt3 l«rBKHr6BX'£«. 
3 0*COS 5 0 — S 6 7iiS5^X-f v/SSL, 
m3SI*5<kt>m4S4 J '0 i tiPML maX^ffilC 
flHilJ8hfc««W. nliY:frf6j£«J9ffl3*i 

»4ia*c04 Olifft 

w—y. 4 lUffMMV <»■*«*> r**. 

jfe-f , SI30COS5 0-S5 2fc*5V*T , i. 
n. mft*il^ixftJH«lK»Jffl<fcT*. 

* tx , fM&coteAmm ixsd-i, m), 

YS < i - 1 . n> } „ JCjAS* IXe (1-1, 
m>.Ye<i-l.n>} ttttLX. Ytt^IfiJ 

3 ) . £0<B9fflCJMfcoi*vC - 3B5I2tf>Y# 

w ") in l «■ ft saw * a ft jb v ixwtm * . 



IXSIi-l, m) , YS(i-l, 
n > } . »j&Jffi« IXe(l-I.m), Ye 
( i - 1 , n ) ) X'TTkZtlh^&rtf-yA 0± 
<0+ff«8!*4 lfc*tLT\ x^rr&ftcJBIl** 1 lr? 

^YjSi«fflft»A5[YJffi«fc UT**L. XWCX 
•trmizmMfkW l ot#ttL«rofl?-J 
UTlWfflTHftffliie^^ Vft«*^-6. *<0 
69^ >C0 (TH+1) *?<0JR9 A V0> Y AflMt 
ft»,£YJ&Wffi* LTfcliiT*. M«T 

fcLL«0»#.£«* (XS(i-l.m).YS 
< I - 1 , n M . (Xe in) , Ye 

( i - 1 . n ) } <O;£T<S0YJ£»£^n"t*TV*. 
n flScOW** (XS(i-l,m).YS(i,n) 
> . lXe(l-l ( m), Ye(i, n) ) 
<flL. n ;IEcOfift) ft*ZJ 0 tH*. 
mm I XS ( 0 . 1 ) . YS < 0, 1 ) ) , {X 
e { 0 , 1) , Ye (0, 1) Mi, L 



*<D:&««tftin-*-- 
»£U3H^3l8f& S 9 4 >0>R*«1MT H ft 

JR~M><OY«tIffl#Ye ( i - 1 , n) b&L 
< & Ye ( i - 1 . n ) ft#j&Y&« 

ilfc LTttlliU YiliiPYe < i - 1 . n) 

Z<r>£?tzLX, ««{XS(i-l, m), 
YSli-i, n)). (Xe in), 
Ye(l-1. n))te»lt. Y^rm^flJOaj 

A. #AYj£«ft#**#{4»>* 'J 3 2tc«# 
-r h < s 5 4 ) . mimzTfk^- i = l CO**tf> n CO 
m#i. 2. 3-c-^*ix^Y*mcwoffi$n>t 

MW^f^ftaiMM ft ^ * 
actc, J53a^)S5 3T'Y^rrei(-«om*n^: 
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mmvnnmt 1 1 txtomit-i-* ( s 5 5 > . 

-f- L-C«I*fi*#jjllJffi« IXS(l-l, m). YS 
( I , n ) ) . to&mm ( X e ( i - 1 . m ) . 
Ye ( i . n ) } tZitLX. X^miZ^WXfR 

(S56) . Zff>V)*)fHL!^SlZ'Z>\,\X . *6I3 

4 o_h0>ffi««itf4 1 k:» l-c. YiTttmzmmm 

7A<ox«|U<i4:ft&AXffi«t UT»aj-^-&. <x 
Y;frj«»::JRBf*A<lo-Ct>fiE3EL$rvyfi;!r 

L. *-69£tf (TH+ 1 ) MWflR^^AcO 

xa»ta«r»^tx««iat triftttj-r*. 

«±<0«f^t«*fi {XS(l-l.m).YS 
(i.n)}. (Xe (1-1, m) , Ye (i, 



ft Bil¥ 3-126180 (19) 

n) } 05£Tf>X®«KOl,»-t*?U, m<ScO«^ 
JXS ( i, m) , YS ( i , n) ) . (Xe 
(i.m).Ye(i.n)} (fflU m : 1E<7> 
SK) SWOffi-t (S56 ) . icon*, 
^liiia-r 46^ 5 AC0»*»H«T H i&tf ^.^WfSI 

Atf>XJg«i8*<Xe ( 1 - i . ni) fcaSKSr* 

xe ( i - 1 . m > tvijuxmm&t t 

Xt&lU L . XJSgaigWXe ( i - 1 . m) t=6r-5 
*:*>*&HS:**7-*-£. 

Z<r>XolzLX, «U£ IXS ( i - l, m) . 
YS ( i . n) ( . (Xe ( I -1. m ) . Ye 
( i . n > ) iziiLX. Xl7miZ®K)lhZh.Kl±. 

Xffi«ir*1.«^ttg> t>J32 ( S 

3 2). SS4 0tc*r$- 1 = 1. n = 1 <r>*$<r>m<r> 
<M»\. 2-C-^$ix«.X^-j6jt=«'3a}$it>t:««t 



ffii n officii -Pit l . l«0*-C«6-ofc<&£- 
( S 5 8 ) . ««8rjSCJ$S IXS (1, 1 ) . Y 
S ( i . 1 > ) . { X e ( i . 1 ) . Y 

e(i. 1 > ) Sr«.«ffi»<HJ«t LXte&L (S 
59) . **>«rjSL KjA«B(M)^ga^% 
y 3 2 ( S 6 0 > . 

eofflSr^u ( s 6 i > . ram 1 SB*>-r<*-c«o 

nfC'j^T«r^.«:*>Sj!i»S-!Ffl«-r* (S62) . 
i>L±X<r>niz~>\\Xfr~>X\.itLli. xtcmm i 
* a tO ± T <0 m IZ r> V ^ T fr -> tz *>S *> * *45£ L 
(S63) . i, L^Xnmlz-o\.\X ff-yX^tHi. 
Z<?>3i3m<0-£X<r>!lB ! fMi#lT-r& (S64) . 

— -ft. s 5 st'y-eo*^. tsmi ntiumft 

KS67) , «HT S 5 2<73«11IKRS < . 
S6 2-Cy-O**. neoffiS-lStf-L (S65) . 
S 5 6eO*ft«tzS*7, l^tteS6 3TV-»«^ 
meOffl£j*#L (S6 6) . S53C8^. 



3. ISffiTHULhOS^-f 
-M::l8*ii*IB#S-. .TftfeLkWWOiiJUiSrv* 

=& y 3 2 t,<0T<&&. 
(01) 3 3<9»«s 

«ttMM#« 3 311. H«3£»fiiB> tV3 2 

*>*>7 ^-^Ktxi.-?. m& % 

1 0<9«tt¥!lJ8<J#|& 3 3 <Ott«5 7D-f-t-Nf 
A*. $r*K £TO#«*g#£ (XS j . YS 
J ) . (Xe j , Ye J > (flL. J : IE«Ofift> 
X'&+. 

nmt-rz ( s 7 0 ) . < x s j . 

YSJ). (XeJ. YeJItWt. 7<- 
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(S72) . *a5*«£»^*XtfEI 

iftiinmizA& (S73) . >e^ts». a2j l 

^tt«^cotfe^[ • **j£#IS«:^AttS>* 3 5 
(S74 ) # — B*r&6J:¥Ml 

t»#t6 ( S 7 5 ) . 3 fcfc. i^TWHWE 
f (XSJ, YSj) . (XeJ, YeJ )tCO 
i * T ff Wife L (S76) . ±X<r>9Y 

ti»T-T* (S77 > • S7 6-CV-^*«, 
j tfMfi&IB^L < S7 8) % *(CS7 

mty * —>v K-t/s*u- ^{4s> * y 3 6 tc*# 

L (S79) , S 7 6^Itff^ 



» BUT* 3-126180 (20) 
S^*'J3 7CML (S80) , &ICS76CO 

fiUi^sittfMWS 3 3^-aw>»frc***«. 

S58EK851 Si^^l^O, S7 1, S7 2, 
S 7 3 te->l\TB«lt:«W* . 

x"«W S Kit* £ Y Kift 3 Mftflt 

XWcoft3#r«Jit\ Y«aXtiJ (ffiU 

0 : **Bi£<g. x : xttcoftft) tasn^ft 

4MK «fc *) Y #<Oft $ $ v ^ V *o ft * f 

Hi^ftfMcttv^ JS8BKS**K*#H["C7 

*i\ (XSj.YSJ). (Xej, 

Ye J > £A:bLT < S9 0) , X*&aft£X 1 



e n . YfttOft* Y 1 e n ( S 9 1 ) . 

XH^fiJX 1 enti, XeJ-XSJ + l£J: 
0 . Y«0*8Y 1 enliYeJ-YSjf It 
X *LT. VkhtltzY I e nfcX 1 e 

nfcS-JtWLT (S92I. Xle n 

XI en^MtrJ:9*S^*»l!lStS 
(S93). *&V>fc«£SiX^*§^ ftCX 1 
e nxcr-h/?fiO««::R#> % Y 1 e n<Oft?J&«*-<0 
**>*:ttJ: 0 b^«v^«]£«tift4l* (S9 
4) . C60^««iBe7^-/PK-fe/ , <U-^fc« 
*L(S95), ffl*I£**T-f£ (S96). S 
9 2tf>y~C0i»-S\ S9 3fcH4S£Y 1 e n#HJ 
*rJt9**v^«*r* (S97) . S9 7C0 
4X*034ft£>. KCS 9 4 fcHHUcY lenxa 
H-^tf5«**iT>. X 1 e n aft 3 
J:9L/h3tifcfUe£*Lfc«* (S98) . 
Xr-;rS9 5 0»L4fifrd« 

S93, S94. S9 7. S9 8^, ^ix-Tii 
y XM£K1"*-* (S9 6> . 

mi otati, JS70^S7 2at&#a— 09£tf 



1 IBM*. »««8*/»«^t »aJ*«BB»lB» 

»»Slt**^fcrt»e» (XSJ, YSJ} , 
(Xej, Ye J ) SASLt ( S 1 00) , « 
v^SS80^S9 ir*^<rXWc0ft5X 1 e n 
£ YlftcOftSY 1 e n fc£>1ICcJ: ^HjcKB^ffi 
»S£#*>* ( S 1 0 1 ) ♦ »fe*i*BH*SjMB 
fflcj:*) t/h2it*§* (S10 2) . <ra*US*g 
jBCrX^Skflft t ( S 1 0 3 ) . WiS'ftTt 
£ < S 1 0 4 > . Si 0 2?nHRS6<IBttC J: 0 
t>*&^«^ c«5l4S*»ttB« 

( S 1 0 5 ) . M«£**T-r£ ( S 1 0 

4) . 
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S5 1213(1. m 7 m<Q S 7 3 0*9* • 0«<*>$<J 

mi liat^-?-J:3»=, Bf«S*«|BJjtCJ:0^: 

V^««»CiaUliS7 2 fcj: 9Nt*>ilTt>t 
«) . Y=aX + b a. b : fciffljgtt. 



ft SIT 3-126180 (21) 

1 mon&zmm Lxm 1 20^-*- 
* -»t?«i a** own**? * . 
ib 7 eico s 7 2 -e^as ■ siis^fs t w jg s * *: 

(XSJ.YSJ). (XeJ.YeJ) 
iAJlLX (SI 10). 3feT. 0*C 

tx^^vhS:*jjwYfc-t6 (siii). -etr. 

2ffiSfl&f-:?«fr«0YS j HYe J iZjfcfiLo 
OJWifcX S J *»4> X e J tZ*S!E-f 

ea^m^RigL*:^'^^^-*-* (si 

12). JUxli. SSl 4 0<^>aBfliaA 1 4»BB^*» ; 5r 
J:-?K. #YC-5V»-CX^-(*iC^gj^f6it^aE 
SA»<5>/S — >AA»fcAt*»-->B ) 

|3I2fflH«7 r -^»#«XS j Xe j (CjtatL 
00. J«»CYS JHYe J fcjtMff&iMStCJa 

( s 1 1 3 ) . ztiu, »i smnummirw 

tzirtcX. Stc, S-xtcovi-CY^-rajfcr^EiKo^riaj 



«U-C. Sll O0«OS 1.0 1 T**>rt:rt-«J£JB 
OiEJ«Sa»£. Sxa + bOit^W, S 1 1 2. 
S 1 1 3T'1*4»iXfc/r?^hO«#«*-cO#tf>rt;ffl[ 
J:9fc;*:3^fc*4^3*l*:*£- (S 1 14 ) , Z 
O^Rie»H^A-C**tW^Sil < S 1 l 5 ) . 

n&mttaT-rh ( s 1 1 6 > . s 1. 1 4x-//^>- 

*-CA*t«^*Jl (S117). Jsas-ittT-^ 
* ( S 1 1 6 ) . 

(4 ) SU lB5»C^»t#«Y = aX + b{±. b 
= 0«tJ. ffl«Sfc«-^4K<6llI»C0Jt**, ft 

ffl>&K£-tt*:tf Y = aX+b 

(o) *M*JiB8ttfi3M&3 1KJ: 9 . «Ja2«fl; 



9 US U tiff £ V > t V Bf * X'9&m i « •? ig L fi= 

^«3 3 »c j: *) . ^*«««iaj*a3 1 -c-ttabs 
2eiBtBcwurafflr6c: k#x'$ . 

Aftqid^BST. UMWIMt-fc-f-*-. 

«. XWcofiSi: YWtOR Strife*** £ RHBA 

*ttT*>nrv^/"c. y = a x+/3c$t/8 

«*»<0X*«fiS t Y«(73«$fc<OBaffi»i. JS 
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» GOT 3-126180 (22) 



tea. *9tmt. ®™<r>9zmffHzmfeztir . 

(a) *fi»7<^KW<l/- 

{ b ) sfcXJtflT-U. IB 1 O0C^fS 10 3$: 
WWi^ffiJE^tta^t'J 3 2£«#SiiT*J'9. 

« «*« »>n» &m t «Bf t * * *» 4» -c a & * 
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